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Abstract 

We study some of the combinatorial structures related to the signature 
of G-symmetric products of (open) surfaces SPq(M) — M m /G where 
G C Sm- The attention is focused on the question what information about 
a surface M can be recovered from a symmetric product SP n (M). The 
problem is motivated in part by the study of locally Euclidean topological 
commutative (m + k, m)-groups, Emphasizing a combinatorial point 

of view we express the signature Sign(S Pq (M)) in terms of the cycle index 
Z(G; x) of G, a polynomial which originally appeared in Polya enumeration 
theory of graphs, trees, chemical structures etc. The computations are used 
to show that there exist punctured Riemann surfaces Mg t k, M g i such that 
the manifolds SP m (M g ^k) and SP m (M g i :k i) are often not homeomorphic, 
although they always have the same homotopy type provided 2g + k = 
2g' + k' and k,k' > 1. 

1 Introduction 

The complex plane C, the punctured plane C* = C\{0} and the elliptic curves are 
classical examples of surfaces that support a group structure. A natural general- 
ization of the (commutative) group structure is the structure of a (commutative) 
(m + fc, m)-group. 

Let SP n (X) := X n /S n be the symmetric product of X and let SP P (X) x 
SP q (X) — * SP p+q {X) 1 (a,b) i-> c :— a * b be the operation induced by concate- 
nation of strings a E SP' P (X) and b E SP q (X). A commutative (to + k,m)- 
groupoid is a pair (X, fi) where the "multiplication" [i is an arbitrary map 
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/x : SP m+k (X) — » SP m (X). The operation /i is associative if for each c G 
SP m+2k (X) and each representation c = a * b, where a £ SP m+k (X) and 
6 G SP m (X), the result /x(/i(a) * 6) is always the same, i.e. independent from 
the particular choice of a and 6 in the representation c — a * b. A commuta- 
tive and associative (m + k, m)-groupoid is a (m + fc,m)-group if the equation 
H(x * a) = b has a solution at G SP m (X) for each a £ SP k (X) and 6 £ SP m (X). 
Note that (2, l)-groups are essentially the groups in the usual sense of the word. 
If X is a topological space then (X, fj,) is a topological (m + k, m)-group if it is a 
(to + fc,m)-group and the map fi : SP m+k {X) — > SP m (X) is continuous. 

For the motivation and other information about commutative (to + k,m)- 
groups the reader is referred to \Fg\, |15| . Surprisingly enough, the only known 
surfaces that support the structure of a (to + k, TO)-group for (to + fc, to) ^ (2, 1) 
are of the form C \ A where A is a finite set. Moreover it was proved in |15|. see 
also Theorem 6.1 in ^1 that if (M, /i) is a locally Euclidean, topological, commu- 
tative, (to + fc, TO)-group then M must be an orientable 2-manifold. Moreover, a 
2-manifold that admits the structure of a commutative (m + fc, TO.)-group satisfies 
a strong necessary condition that the symmetric power SP m (M) := M m /S m is 
of the form R u x (S 1 ) v . In particular the signature Sign(S'P m (M)) of M must 
be zero. 

There is a conjecture |16| that the only examples of topological, commutative, 
(m + fc, TO)-groups are supported by surfaces of the form M = C \ A. Corol- 
lary ^21 and Proposition 11.41 support this conjecture, since they imply that all 
open surfaces of sufficiently high genus have a non-zero signature. However this 
conjecture serves also as a partial motivation for the following general questions 
which may be of some independent interest. 

Questions: 

(A) To what extent is the topology of a surface M determined by the topology 
of its symmetric product SP m (M) for a given m? 

(B) Are there examples of non-homeomorphic (open) surfaces M and N such 
that the associated symmetric products SP m (M) and SP m (N) are home- 
omorphic? 

In response to (A) we prove the following theorem which says that homo- 
logical invariants alone are not sufficient to distinguish symmetric products of 
non-homeomorphic surfaces. This puts some limitations on surfaces M and N in 
question (B), however the question itself remains open and interesting already in 
the case of general surfaces M g ^ k . 

Theorem 1.1 There exist open, orientable surfaces M and N such that the 
associated symmetric products SP m (M) and SP m (N) are not homeomorphic 
although they have the same homotopy type. More precisely, this is always true 
if M = M 3tk and N = M g ,, k ' (k,k' > 1) and 
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• 2g + k — 2g' + k' , 

• 9 9* an d max {9i5'} > m/2 

where M g ^ '■= M g \ {x\, . . . , x k } is the surface of genus g punctured at k points. 

A natural approach to questions (A) and (B) is to determine what infor- 
mation about M is hidden in SP m (M). If SP m (M) is known, then the iter- 
ated symmetric product SP k (SP m (M)) and its higher order analogs are also 
known. Since SP k {SP m {M)) SP G {M) := M mk /G where G = S k l S m is the 
wreath product of groups, it is natural to consider general G-symmetric products 
SPq(M) = M /G where G C Sn is an arbitrary subgroup of Sn- When we 
want to emphasize that G is a subgroup of Sn we write SPa(M) — SPq(M). 
SPg(M) is always a Q-homology manifold and the signature Sign(S' Pg(M)) is 
well defined. Our central technical result is the following theorem. 

Theorem 1.2 

Sig*(SPg{M g , k )) = Z(G; 0, -2g, 0, -2g, . . .) (1) 
where G C S m and Z(G; Xi, x%, . . . , x m ) is the cycle index of G. 
Corollary 1.3 

Sign(SP 2n (M g , k )) = (-l) n (f). (2) 

Recall that the cycle index, P^, JT], [3], [Tl|, is a fundamental polynomial 
which was originally defined by J.H. Redfield and independently by G. Polya 
who recognized its central role in his celebrated enumeration theory of groups, 
graphs, trees, chemical compounds etc. The advantage of expressing the result 
in terms of the cycle index lies in the fact that the cycle index is a well studied 
object of enumerative combinatorics. One of highlights is Theorem II .161 see \T\ 
Section V, which describes a procedure how the cycle index Z(G; x) of the wreath 
product G = QlH can be in a transparent and elegant way expressed in terms of 
cycle indices Z(Q; x), Z(H; x) of Q and H respectively. A good illustration how 
these ideas can be applied is provided by the following proposition which itself 
can be seen as another corollary of Theorem 1 1.21 

Proposition 1.4 Suppose that m is odd and p an even integer. Then 

Sign(SP Sp}Sm (M g , k )) = Z(S P I S m ;0, -2g, . . . , 0, -2g) = {-If' 2 . (3) 

Corollary 1.5 If m is an odd integer and k> 1 then 

Sign(SP 2 (SP m (M g ^)) = -I M . (4) 
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For completeness we recall a remarkable formula of Don Zagier 1 obtained by the 
Atiyah- Singer G-signature theorem applied to (a m , M m ), where a : M m — > M m 
is the cyclic permutation. 



Theorem 1.6 (Zagier [T7j) 

(M\\ — 7.1(1- n- V n- A/ ~\ 

(5) 



Sign(SPg(M)) = Z(G;t, X ,t,x,- 



Z{G , X)\ X2i — ^ X2i-1— T 

where r = r(M) and x = x(-^) are respectively the signature and the Euler char- 
acteristic of a compact, oriented, even dimensional manifold without boundary. 

Again the use of the cycle index is convenient. In the case G — Sk I S m one 
obtains, along the lines of Proposition II. 41 the following result which for m = 1 
reduces to the formula of Hirzebruch, [5], [F7\. By convention [t p ]f(t) is the 
coefficient of t p in the power series f(t). 

Theorem 1.7 

Sign(SP Sfc!Sm (M)) = [t k ](l-ep-^ +1 ^) (i±f) (6) 

1.1 Signature as a function of both G and g 

Our proof of Theorem 11.21 with minor modification yields a proof of the corre- 
sponding well known statement for closed surfaces M g . This allows us to check 
our computations so we find it convenient to formulate and prove these two results 
as parts of a single statement. 

Theorem 1.8 



(7) 



(a) Sign(SPg(M g )) = Z(G; 0, 2 - 2(7,0,2 - 2g, . . .) 

= Z(G;x)\ X2i= 2-2g,x 2 i-i=0 

(b) Sign(SPg(M g , k )) = Z(G; 0,-2s,0,-2 S ,...) 

= Z(G; a;)| 2 ; 2i= _2 g , 2:2i _ 1 =o 

where Z(G; x±, . . . , x m ) is i/ie cycle index of the permutation group G C S m . 

Before we commence the proof, let us recall some generalities about the g- 
signature of G-manifolds or vector spaces with G- invariant bilinear forms, 

111 

Let V be a vector space, B : V x V ^ C a. hermitian bilinear form on V and 
g : V — > V an endomorphism which preserves the form B, B(gx,gy) = B(x,y) 
for all x, y 6 V. Then 1/ admits a ^-invariant decomposition = V° © F + © V~ 

1 Zagier did not originally express the result in terms of the cycle index Z(G;x). His result 
says that Sign(<r m , M m ) is either r(M) or x(M) depending on the parity of m. 
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such that B is positive definite on V + , negative definite on V~ and zero on V°. 
Then the g signature of the triple (V,B,g), or for short the ^-signature of V is 
defined by 

SignQ?, V) = Sign(g, V, B) = Trace(p|F + ) - Traced") 

A symmetric or skew-symmetric form B : V x V ^ M. defined on a real vector 
space V can be extended to a hermitian form B on the complexified space V ® C 
by the formula U, 

a, f adB(x.y). dissymmetric ,_, 

I iapB(x,y), B is skew-symmetric 

The associated ^-signature is also denoted by Sign(g, V - ). Finally suppose that 
M 2n is a smooth, oriented manifold, with or without boundary, and let g : M 2n — > 
M 2n be an orientation preserving diffeomorphism of M. The intersection form 
_B : H n (M, Q) x H n (M, Q) — » Q is symmetric if n is even, or skew-symmetric 
if n is odd, and the associated endomorphism g := H n (g) : H n (M) — ► H n (M) 
preserves both the intersection form B and its complexification. The g-signature 
of (g, V, B) is in this case denoted by Sign(g, M). In particular, we observe that 
the usual signature Sign(M) can be interpreted as the ^-signature Sign(Id, M) of 
the identity map Id : M -» M. 

The following well known result, |H|, is of fundamental importance. Note 
that even the case of O-dimensional manifolds (finite sets) is interesting, when this 
result reduces to an elementary lemma (Burnside lemma) which is a corner-stone 
of Polya enumeration theory. 

Proposition 1.9 Suppose that M 2n is a smooth, oriented manifold with a not 
necessarily free, orientation preserving action of a finite group G of diffeomor- 
phism. More generally, it is sufficient to assume that M is a Q-homology man- 
ifold. Then M/G is a ^-homology manifold, Sign(M/G) is well defined and the 
following formula holds, [S] , H| , 

Sign(M/G) = i^ Sign( 5 ,M). 

1 1 sec 

The following proposition is used in the proof of Theorem ll.81 

Proposition 1.10 Let V be a (2n)- dimensional complex vector space and let 
B : V x V ^ C be a hermitian form. Suppose u> : V — > V is an endomor- 
phism preserving the form B, such that uj 2n — 1, and for some vq € V , the set 
{vo,u/(vq), . . . ,uj 2n ~ 1 (vo)} is a basis of V . Suppose that B(vq, uj j (vq)) ^ => 
j = n. Then, 



Sigm>,V) = ( x n+l )si9nB{v Q ,uj n {v Q )) = [ 



0, n=£l 
2signB(v ,uj(vo)), n = l 

(9) 
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Proof: Let x 6 {l,e,e 2 , . . . ,e 2 ™" 1 } be a root of unity, e = e 2m / 2n . Let z x := 
v + x^ 1 uj(v ) + x~ 2 lu 2 (vo) + ■ ■ ■ + x - ( 2n-1 )cd 2ri_:l (uo) be the eigenvector of lu 
corresponding to the eigenvalue x. If x and y a different eigenvalues, B(z x , z y ) — 
B(Lu(z x ),u>(z y )) = xyB(z x , Zy) — 0. Otherwise, since S(vo,o^(«o)) can be 
nonzero only for j = n, we have B{z x ,z x ) = 2nx n B(vo,u) n (vo))- By a well 
known formula, 

Sign(y,B)= Yl ASign(F A ,S A ), 

A^Spcc(oj) 

where V\ is the eigenspace of u) which corresponds to the eigenvalue A and B\ = 
B\V\ is the restriction of the form B on V\. In our case, 

Sign(V,B) = ^ x signB(z x ,z x ) = ( ^ x n+1 )sign B(v a , u n (v )) 
x 2n —i x 2n —i 

and the equation © follows. 

Our next step in the preparations for the proof of Theorem 11.81 is an explicit 
description of the intersection pairing B : H m (M™;Q) x H m (M™\ Q) —> Q. Note 
that both sides of the equations J7J are zero if m is an odd number. So from here 
on, we focus our attention on the even case and assume that m = 2n. 

Let us choose an orientation on M g and let T £ H2 (M g ; Q) be the associated 
fundamental class. Let a±, bx, ... , a s , 6 S be a symplectic basis of H\{Mg) so that 
Oj n a, = &j fl 6j = 0, aj fl bj — for i ^ j, and aj n = I, where I e H (M g ) is 
the generator. By Kunneth formula, 

ff 2 n(Mf;Q)= (g) H ki (M g ;Q). 

^1+^2--- + ^2ti— 2n 

From here one deduces that a convenient basis of H2n(M 2n ;<Q) consists of all 
"words" w = W1W2 ■ ■ ■ W2n = wi x W2 x . . . x u>2n where Wk € {aj}f =1 U {6j}^ =1 U 
{I, T}. Note that for dimensional reasons, the number of occurrences of the letter 
I in the word w is equal to the number of occurrences of the letter T. 

Lemma 1.11 Let w = W1W2 ■ ■ ■ W2n and w' = w'iW 2 ■ ■ ■ w 2n be two words, repre- 
senting basic homology classes in H2 n (M 2n ). Then, 

B(w,w') = e w , w >(wi,w[) ■ ■ ■ (m2n,w' 2n ) (10) 

where e w>w i is either +1 or —1, while B{-, •) and (•, •} are the intersection pairings 
on groups i?2 n (M 2 ") and Hi(M g ) respectively. 

Proof: Indeed, w = Wi X . . . X W2n = w% D . . . (1 u>2n where, Wi = T x . . . x wi x 
. . . x T e iJ»(A-/ 2 ™). Hence, B{w x x . . . x w 2n , w[x...x w' 2n ) = (w[ (!...(! w' 2n ) n 
{w\ D . . . fl W2n) and it is sufficient to remember that 

ant= (_l)«i(a)cd(b) br]a 
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where cd(x) is the codimension of a class x. 



Let us define an involution * : H*(M g ; Q) — > H*(M g ; Q) by the formula 

a* = bi b* = aj I* = T T* = I (11) 

i.e. the involution * is up to sign, the Poincare duality map. For a given word 
w = w\w 2 . . . W2n let w* = w*w 2 ... u>2„. Note that the first part of the following 
proposition is just a reformulation of Lemma ll.lll while the second part gives a 
precise formula for the sign function e W)W /. 

Proposition 1.12 

B(w,w') ^Q=> w' = w* 
B(w,w*) = (-lf^)( Wl ,wt)---(w 2n ,w* 2n ) = (-l)( a( 2 r )+0M 

where f3(w) is the number of occurrences of letters bi,...,b g in w, while a(w) is 
the number of occurrences of both cii and bj in w. If I and T do not appear in w 
whatsoever, then B(w,w*) = +1. 

Let it G S 2n be a permutation and let a(ir) = l Ql 2" 2 • ■ • (2n) a2n be the as- 
sociated partition of [2n] = {1,2,..., 2n}. In light of the well known equality 
Sign( ff x h, M x N) = Sign( 5 , M) Sign(/i, JV) | 0, 

2n 

Sign(7r, (M s ) 2 ") = [] {Sign(C fc , (M g ) k )} ak (12) 
k=l 

where C k ■ (M g ) k — > (M g ) k is a cyclic permutation of coordinates, 
C k (xi,x 2 , ...,x k ) = (x 2 , ■ • ■ ,x k ,xi). 

Proposition 1.13 



Sign(C kl (M g ) k ) = 



2 — 2g, k even 
, k odd 



Proof: Let V = H k (M g ) <g> C and let B : V x V -> C be the hermitian form 
obtained by formula JSJ from the intersection form on (M g ) k . Let w : V — > be 
the map induced by Cfc. As before, w : V — > V is a _B-preserving endomorphism. 
If V admits a B-orthogonal decomposition of the form V = V\ @ V 2 where V\ 
and V 2 are w-invariant subspaces, then 

Sign(w, V) = Signal, Vl) + Sign(w 2 , V 2 ) (13) 

where := ui\Vi is the restriction of to on V;. Given a word w = w\...w k , 
let V w = spanjw, . . . , u> k ~ 1 (w)} be the minimal w-invariant subspace of V 

which contains vector w. Let W w := V w + V w *. Then by Proposition ll.l2l for 
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any two words w and w', the associated spaces W w and W w > are either identical 
or mutually orthogonal. By formula (|13fl . it suffices to find Sign(w, W w ). If 
V w 7^ V w * then Sign(w,W / u) ) = 0, so we assume that W w = V w . Note that 
dim(V^) = p, where p = p(w) := min{,s > 1 | lu s (w) = ±w}. If k is odd, then p, 
being a divisor of k, must be also an odd number. This implies that w* ±lo 3 (w) 
for all j, which means that the form B\V W is zero and Sign(uj 7 V w ) = 0. It 
immediately follows that Sign(Cfc, (M g ) k ) = if k is an odd number. If k = 2m 
is even, then a nonzero contribution from V w can be expected only if p is an even 
number. In this case we can apply Proposition 1 1 . 1 Ul and deduce that p = 2. The 
list of all basic words u having the property p(u) = 2 is 

in = IT . . . IT, Wi := ciibi . . . ciibi, i = 1, . . . , g. 

Since I and T are classes of even degree, ui(w) = w* and B(w, oj(w)) = +1. Since 
di,bi are classes of degree 1, B(wi, ui(wi)) = (—l) 2m ~ 1 B(uti,w*), and know- 
ing that by Proposition 11121 B( Wl ,w*) = (_l)/3(«>«)+m(2m-i) = +lj we h ave 
B(wi,uj(wi)) = — 1. Finally, by Proposition II. 101 

a 



Sign(C 2m , (M g ) zm ) = Sign(K,) + ^ Sign(K,J = 2 - 2. 9 . 

i=l 



Proposition 1.14 If s > 1 i/ien 

n. f — 2(7, A: even 

Sign(C fc , (M g<s ) k ) = | J; fcodd 

Proof: As in the proof of Proposition 11.131 we need information about the 
intersection pairing 

B : H 2n (M g 2n k ;Q) x H 2n {M g 2n k - Q) -f Q. 

The homology group H 1 (M g ^ s ,Z) = l? 9+s ~ 1 has a basis ei, e 2 , . . . , e 2s + s -i where 
ei = di, e g +j = bj for i = 1, . . . , g and ej for j > 2g + 1 correspond to the holes 
«i, . . . , a s _i in M g . The group H 2n (M g 2 ™; Q) is generated by the classes (words) 
of the form w = Wi X • • • X w 2 n = W\ - ■ ■ u; 2 „ where tt)j £ {ei, . . . , e 2g+s _i}. 
Lemma 11.111 is still true with the simplification that both I, T and the classes 
{ e i}jSg+ii associated to the holes in M 9iS , are excluded. The rest of the proof 
follows the argument of the proof of Proposition II. 131 

Proof of Theorem 11.81 As it was already observed, Theorem 11.81 is trivially 
correct if m is an odd number since in that case both sides of the equation (J7J) 
are zero. Let us assume that m is an even number, m = 2n. By equation l|12|) 
and Proposition ll.131 

Sign(5P^(M s )) = ^J2 neG Sign(n,(M g r-) 

= ^E^ntr {Sign(C fe ,(M^)p W (14) 
= Z(G;0,2-2 5 ,... ,0,2-20) 



8 



which establishes part (a) of Theorem 11.81 The part (b) follows by the same 
argument from Proposition ^^31 



1.2 Corollaries of Theorem 11.21 

We start with the following elementary lemma. 

Lemma 1.15 

Z(S n ;a,/3,a,/3,...) = [t n ](l - *)-*<«+/») (i + f)*C°-0 (15) 

Proof: The result is easily deduced from the well known fact PP, JT], [3], 

Z(S n ; Xl , . . .,x n ) = [<"] expfrii + ^ + ^ + . . .). (16) 
In particular for a = [3 one has 

Z(S n ; a,a,...) = [*"] (1 - t)~ a = (-1)" (~ a ) (17) 

while for a = formula l|15|l reduces to 

Z(S n ;0,/3,0,/3,...) = [* n ](l-t a ) H3/a - (18) 

Theorem 1.16 (G. Polya, 1 ) Let G — Ski H be the wreath product of Sk by a 
subgroup H C S m of the symmetric group S m . Then the cycle index Z(G\x) of 
G can be computed from the cycle indices of Sk and H by the formula 

Z(G;x) = Z{S k \ Z(H;x 1 ,x 2 , ■■■), Z(H;x 2 ,x 4 , ...),.. . , Z(H; x k , x 2 k, ■■■))■ ( 19 ) 

Proof of Proposition IT741 By Theorems 11.21 and 11.161 

Sign(SP SpiSm (M fl , fe )) = Z(S P I S m ; 0, -2g, 0, -2g, . . .) 
= Z(S P - Z(S m ; 0, -2g, 0, -2g, . . .), Z(S m - -2g, -2g, ...),...) 

= Z(5 p ;0,(-ir( 2 m 9 ),0,(-irQ),...) = (-l)^(K^)). 

1.3 Non-homeomorphic symmetric products 

Proof of Theorem 11.11 Since M g ^ is, up to homotopy, a wedge of 2g + k — 1 
circles, the condition 2g + k = 2g' + k' implies M g ^ ~ M g i and as a consequence 
SP m {Mg t k) — SP m {M g i : k>)- Suppose that m is even integer, m — 2n. The open 
manifold 'sP 2n (M s>fe ), according to Corollary Ol has signature (-l) n (»). The 
condition max{g, g'} > n guarantees that either (jjj or ( ff J is nonzero. The 
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sequence ( g ), as a function of g, is strictly monotone for g > n. Together with 
the condition g ^ g' this implies 

Sign{SP 2n {M gM )) ± Sign(5P 2n (M 9 ,, fe 0), 

hence SP 2n (M gt k) and SP 2n (M g t are not homeomorphic. The case of an 
odd integer m is treated similarly. If contrary to the claim SP m (M g ^) and 
SP m (M g ^k<) are homeomorphic, then by Corollarv ll.5l ( 2g ) = ( 2 ^). This again 
would contradict the conditions max{<?, g'} > m/2 and g =fi g' . 
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